Two Answers to a Common Question on Diagonalization
نویسنده
چکیده
A common question from students on the usual diagonalization proof for the uncountability of the set of real numbers is: when a representation of real numbers, such as the decimal expansions of real numbers, allows us to use the diagonalization argument to prove that the set of real numbers is uncountable, why can't we similarly apply the diagonalization argument to rational numbers in the same representation? why doesn't the argument similarly prove that the set of rational numbers is uncountable too? We consider two answers to this question. We first discuss an answer that is based on the familiar decimal expansions. We then present an unconventional answer that is based on continued fractions.
منابع مشابه
Infinitely-Often Universal Languages and Diagonalization
Diagonalization is a powerful technique in recursion theory and in computational complexity [2]. The limits of this technique are not clear. On the one hand, many people argue that conflicting relativizations mean a complexity question cannot be resolved using only diagonalization. On the other hand, it is not clear that diagonalization arguments necessarily relativize. In [5], the authors prop...
متن کاملEthical questions have no moral answers Evidence that "ethic" based on "metaphysical foundations"
"Is ethic based on metaphysical principles?" Hillary Putnam and Kai Nielsen answer to this question is negative; On the contrary, from the point of view of this article, the answer to this question is positive. Many scholars of Islamic ethic have also given an implicit positive answer to this important question. One of the important evidences that shows that ethic is based on metaphysical princ...
متن کاملدستهبندی پرسشها با استفاده از ترکیب دستهبندها
Question answering systems are produced and developed to provide exact answers to the question posted in natural language. One of the most important parts of question answering systems is question classification. The purpose of question classification is predicting the kind of answer needed for the question in natural language. The literature works can be categorized as rule-based and learning...
متن کاملThe patterns and behaviors of researchers’ knowledge sharing in scientific social networks:A Case Study of Research Gate’ Question And Answer System
Aim: Scientific social networks were shaped as part of a set of social software and a platform for international interactions sharing the tangible and intangible knowledge of researchers. The purpose is to investigate the patterns and behaviors of knowledge sharing of researchers in Research Gate. Based on this, the question and answer system of this scientific social network was analyzed and r...
متن کاملComparison the effect of telephone counseling with question and answer and educational CD and pamphlets on self-care behaviors of patients with type 2 diabetes
Background & Aim: Diabetes is a major public health problem. The self-care behaviorschr('39') training is one of the important factors in the control of this disease. Therefore, this study was conducted to compare the efficacy of two educational methods including telephone counseling with questions and answers and educational CD and pamphlets on self-care behaviors in patients with type 2 diabe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1501.01207 شماره
صفحات -
تاریخ انتشار 2014